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Abstract — While the results of this paper are similar to those of 
[ 1 ], in this paper technical difficulties present in [ 1 ] are eliminated, 
producing better results, enabling one to more readily see the ben- 
efits of Prioritized CSMA (PCSMA). A new analysis section also 
helps to generalize this research so that it is not limited to explora- 
tion of the new concept of PCSMA. Commercially available net- 
work simulation software, OPNET version 7.0, simulations are 
presented involving an important application of the Aeronautical 
Telecommunications Network (ATN), Controller Pilot Data Link 
Communications (CPDLC) over the Very High Frequency Data 
Link Mode 2 (VDL-2). Communication is modeled for essentially 
all incoming and outgoing nonstop air-traffic for just three United 
States cities: Cleveland, Cincinnati, and Detroit. The simulation 
involves 1 1 1 Air Traffic Control (ATC) ground stations, 32 air- 
ports distributed throughout the U.S., which are either sources or 
destinations for the air traffic landing or departing from the three 
cities, and also 1,235 equally equipped aircraft — taking off, Hying 
realistic free-flight trajectories, and landing in a 24-hr period. 
Collision-less PCSMA is successfully tested and compared with 
the traditional CSMA typically associated with VDL-2. The per- 
formance measures include latency, throughput, and packet loss. 
As expected, PCSMA is much quicker and more efficient than 
traditional CSMA. These simulation results show the potency of 
PCSMA for implementing low latency, high throughput and effi- 
cient connectivity. Moreover, since PCSMA outperforms traditional 
CSMA, by simulating with it, we can determine the limits of per- 
formance beyond which traditional CSMA may not pass. So we 
have the tools to determine the traffic-loading conditions where 
traditional CSMA will fail, and we are testing a new and better 
data link that could replace it with relative ease. Work is currently 
being done to drastically expand the number of flights to make the 
simulation more representative of the National Aerospace System. 
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1. INTRODUCTION 

Due to a lack of surveillance and communications coverage, in 
many parts of the world, aircraft are forced to fly routes and main- 
tain separations that are inefficient from both a fuel and schedul- 
ing perspective. The total loss to airlines due to these inefficiencies 
is measured in billions of dollars. The problem is expected to rap- 
idly mushroom given the expected user demand for scheduled air 
service. The Advanced Air Transportation Technologies (AATT) 
Program has been instituted to develop new technologies that en- 
able free-flight, an operating system in which pilots have the free- 
dom to select their path and speed in real-time [2]. 


To implement free-flight, CPDLC is viewed as very important for 
the new aeronautical communications infrastructure. CPDLC will 
eliminate voice-only communications. 

In the simulations of this paper, realistic ground-to-air and air-to- 
ground communications are achieved by assuming an effective, 
intact terrestrial network and by treating planes as traffic genera- 
tors and sinks, in a manner analogous to the transparent usage of a 
traffic injector or “sniffer” in a network. Further, the idea of PCSMA 
is reintroduced and successfully tested through simulation. PCSMA 
trades off the use of an additional radio frequency in order to imple- 
ment efficient CSMA without collisions. The benefit gained of 
efficient, collision-less CSMA is that the inefficiencies introduced 
by wasted time division multiple access (TDMA) time slots may 
be avoided. 

2. SIMULATION FOCUS 

The primary focus of the simulations is to examine the behavior of 
ATC communications over VDL-2 in an aviation scenario involv- 
ing a substantial amount of air and communications traffic. Both 
weather and terrain were ignored, and the simulation assumes a 
spherical earth. Indirect communication is not implemented in this 
“OPNET” (network simulation software tool) simulation so two 
nodes may communicate only when they are in direct line-of-sight. 
So extending the range of ground stations by bouncing signals off 
of the ionosphere is not permitted here. All incoming and outgo- 
ing nonstop air traffic for three cities was simulated. Given the 
time constraints for this research and the scope of this simulation, 
it was not desirable to simulate the communications architecture 
for the entire OSI stack. Since the media access control layer (MAC) 
layer is especially important in broadcast media, largely determin- 
ing the limit of performance, heavy emphasis was placed upon the 
data link layer, VDL-2. So these simulations do not model the pre- 
sentation, session, transport, or network layers, as it was of most 
interest to simulate the VDL-2 data link layer, which is being de- 
ployed. Perhaps the most important use of these simulations is to 
test PCSMA. 

3. SIMULATION OVERVIEW 

As previously stated, the simulation involves 1,235 flights, 
1 1 1 ATC transceivers or ground stations, and 32 airports. The 
take off, arrival, and Bight times for one day were based on real 
flight plans obtained from the airports. Instead of actually model- 
ing the fact that one plane may make several flights, a separate 
OPNET mobile airplane node is used for each flight. For reasons 
discussed later, CPDLC messages in these simulations have a 


5,000 bit mean file size. CPDLC file sizes are chosen according to 
the normal distribution. CPDLC messages have a variance of 2,500. 
They have a mean interarrival time of 6 min, using the exponential 
distribution. All CPDLC transceivers operate at 136 MHz with a 
10 KHz bandwidth. 

Message Length 

Although 5,000 bit message lengths are somewhat excessive for 
CPDLC messages, they were chosen so that the effects of message 
collisions could be better studied given the lower amount of aero- 
nautical communications traffic present in these presently bounded 
simulations. 

Ground Stations 

It was not intended to perfectly replicate the National Aerospace 
System (NAS) in these simulations, but to provide a data communi- 
cations environment in the simulation similar to that in the NAS. 
Consequently we did not require an exact distribution of ground sta- 
tions. Instead, for research purposes, we distributed them uniformly 
throughout the United States. A 100 m ground station may maintain 
direct line-of-sight communication with an airplane having an aver- 
age altitude of 3.43 mi. for about 300 km. So we used an average 
spacing of 290 km between adjacent ground stations. According to 
our calculations, this spacing should be sufficient to ensure continu- 
ous air to ground and ground to air communications. The ATC tower 


at Hopkins is 199 ft = 60.93 m in height. The simulation approxi- 
mates the altitude of typical VDL ground stations as half that value, 
30.47 m. There are 1 1 1 ground stations in the simulation. Addition- 
ally, there is an air traffic control tower at each of the 32 airports. 
Figure 1 shows a view of the 32 airports and 1 1 1 ground stations 
involved in the simulation. 

The ground stations are capable of detecting the presence of a plane 
and only send CPDLC messages if there is a plane within its 290 km 
airspace to receive them. Due to the functioning of PCSMA, the 
ground stations are coordinated and produce no uplink interference. 

Details 

Each airport is initially stocked with many planes, which will take 
off for one of the remaining 3 1 airports during the course of the 24 hr 
simulation. Again, all simulated flights are nonstop. Each ground 
station, including air traffic control towers, consists of a CPDLC trans- 
ceiver. Each airplane has identical communications architecture. 
CPDLC exists only between aircraft and ground stations. The CPDLC 
transmission node architecture is shown in fig. 2. 

In fig. 2, “gen” is a clocked generator of packets. “q_l” is a queue to 
buffer the packets. “p_0” is a processor module, which decides 
whether to leave the packets in the queue or to forward them on to 
the radio transmitter through pt_0. 



Figure 1 : 32 airports (top) and 1 1 1 ground stations. 




gen Count q_l p_0 pt_0 


Figure 2: CPDLC node architecture. 



Figure 3: Flight trajectory profile: Cleveland to Albany. 
Altitude (ft) vs. time (sec/10). 



Airline officials provided us with typical flight altitudes as a func- 
tion of distance traveled for various ranges. A typical plot of a trajec- 
tory profile is shown in fig. 3. 

Cruise altitudes used in the simulation depend on the range of the 
fiight. The histogram, in fig. 4, of the number of planes in flight, as a 
function of simulation time in minutes is based on the actual data 
from the airports and is not an output of simulation. This histogram 
can be used to understand traffic loading in the simulation. Air traffic 
begins 1 hr 10 min into the simulation and continues throughout the 
24 hr simulation. From the airport data, the average number of planes 
flying is 90.8. The peak traffic is at (60 s/min) (910 min) = 54,600 s 
or 3:10 p.m. 

4. CSMA DISCUSSION 

A single communications frequency is used for radio frequency con- 
servation. Just as in CB radio, one party communicates at a time. But 
as east coast truckers may talk to their east coast neighbors while 
west coast truckers may simultaneously talk to their west coast 


neighbors — on the same frequency as their east coast counterparts — 
without interference, so in the simulations here, different line-of-sight 
groups can communicate on the same frequency simultaneously with- 
out interference. 

CSMA is contention-based. All parties listen to the channel. When 
the channel is free, many parties contend for it until after a random 
back-off time. Eventually, one party gains control of the channel for 
uninterrupted usage. Because of the contention process, collisions 
can be inefficient. 

5. PCSMA 

In PCSMA, each communications party is assigned a priority for 
transmission, based on its need to transmit. In these simulations, trans- 
mission priority is effectively granted on a first come, first serve ba- 
sis. Effectively, if the medium is busy, each transmitter receives a 
waiting ticket; when its number comes up, the transmitter takes its 
turn. When the channel is free, instead of a random back-off time 
elapsing before one node gains usage of the channel, in PCSMA, the 
node with the next higher priority begins uninterrupted transmission 
immediately in an orderly fashion, without contention. By choosing 
to study PCSMA, we simultaneously accomplish two purposes. 
We can test this new idea and also obtain the upper bound for 
performance of VDL-2 with the given traffic of the simulation. 
Because of its random back-off time, VDL-2 should not perform as 
well as PCSMA. 

Details 

It is assumed that in a real implementation of the idea of PCSMA, 
both planes and ground stations include a connection transmission 
(cnctrans) transmitter. Much like an Automatic Dependent 
Surveillance-Broadcast Mode (ADS-B) transmitter, this transmitter 
would broadcast cnctrans packets at regular intervals. The cnctrans 
packets are nearly length zero and contain the unique source identifi- 
cation code (sreid) of the transmitting node. They may also contain a 
time stamp and the transmission time remaining, ending, or begin- 
ning of that node. When a node receives a cnctrans packet, it updates 
an array of cnctrans information from its neighbors. If a cnctrans 
packet has not been received from a node in At, it is assumed un- 
reachable. When a node seizes the channel, all nodes wait until it is 
finished. Each node waits until the farthest neighbor of the last trans- 
mitting node has received the transmission. When the transmission 
is finished, the next node begins orderly transmission. The cnctrans 
packets do not collide since they are small and each node is assigned 
a unique phase lag with which to broadcast them. 

6. SIMULATION RESULTS AND ANALYSIS 

Results 

There were six simulation runs. I and IV, 6 min mean CPDLC 
interarrival time; II and V, 3 min mean CPDLC interarrival time; and 
III and VI, 1.5 min mean CPDLC interarrival time. 

I: X, D = 0.3182 s. (T, R) = (38412, 34012) 

II: X, D = 0.3184 s. (T, R) = (77760, 61807) 

III: X, D = 0.3188 s. (T, R) = (156512, 104252) 

IV: PCSMA, D = 0.3582 s. (T, R) = (38529, 38529) 

V: PCSMA, D = 0.4039 s. (T, R) = (77140, 77140) 

VI: PCSMA, D = 0.5772 s. (T, R) = (154304, 154304), 

where all transceivers are set at 31.5 Kbps [3]. 

X = No access scheme 

D = Mean end-to-end (ETE) delay of CPDLC packets 






T = Number of CPDLC messages transmitted 
R= Number of CPDLC messages received 

Plots of CPDLC transmitted and received packets for Runs I to VI 
are shown in figs. 5 to 10. Included in those figures are plots of ETE 
delays for each run. 

Only the runs using PCSMA successfully transmitted all CPDLC 
packets with zero packet loss. These results show that this imple- 
mentation of the idea of prioritized, collision-less CSMA works. 
Moreover, a comparison between the performance latencies in these 
simulations and the 95th percentile ETE delay requirement of 3 sec 
[ 1 ] shows that PCSMA is remarkably quick and efficient. 

7. RETRANSMISSION ANALYSIS 

In this section, we derive a relationship bounding the performance of 
traditional VDL-2 involving retransmissions with that of PCSMA. 
Let p be the probability of a collision occurring in the simulation. 
For example, in Run III, 156,512 messages were transmitted, while 
104,252 were received. The probability of collision for the simula- 
tion is therefore 1 - 104,252/156,512 = 33.4 percent. Let D' and 
D be the average ETE delays encountered by a message in a tradi- 
tional VDL-2 network involving retransmissions, and in a PCSMA 
network, respectively. Let “RT” represent “retransmission,” and 
“RTDj,” “retransmission delay for i collisions or equivalently, 
retransmissions before successful transmission.” Then 

(1) D’ = D (1 - p) + RTD, p(#RT = 1) + RTD 2 p(#RT = 2) + RTD 3 
p(#RT = 3) + ..., 

where 

(2) p(#RT = 1) + p(#RT = 2) + p(#RT = 3) + ... = p = 
p(#colI = 1) + p(#coll = 2) + p(#coll = 3) + ... 


We may verify (2) as follows: 

LetQ = p(l- p) + p 2 (l -p) + p 3 (l -p)+ ... = 

(1 -p) (p + p 2 + p 3 + ...) = (l -p) s. 
s = p/( 1 - p). So Q = p, as expected. 

Let “pd” represent the processing delay encountered by a message 
and d the propagation delay experienced by that same message. 

RTD, =pd + d + pd + d + 
pd + d + pd = 4 pd + 3 d 

RTD 0 = pd + d + pd + d + 
pd + d + pd + d + 
pd + d + pd 

RTD, = i (pd + d + pd + d ) + 
pd + d + pd = 

2 i (pd + d) + 2 pd + d 

D’ = D (1 - p) + Sum[RTDj p* (1 - p), {i,l, Infinity}]. 

D = 2 pd + d. 

RTDj > i D + D = (i + 1)D. 

D’ > D (1 - p) + Sum[(i + 1) D p 1 (1 - p), { i, 1 , Infinity}] = 

D (1 - p) [1 + Sum[(i + 1) p 1 , { i, 1 , Infinity}] = 

D (1 - p) (1 + s’). 

This sum s’ is an arithmetic-geometric series, which may be summed 
by integrating with respect to p and then differentiating with respect 
to p: 

s’ = d[Sum[p',{ i, 1 , Infinity }] ]/dp = d[p/(l - p) - p]/dp = 
1/(1 -p) 2 - 1. 

D’ > D (1 - p)/(l - p) 2 = D/(l -p). 
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Figure 5: CPDLC packet reception and delay, I. 


CPDLC trans pkts 






CPDLC received pkts 

^ 



^ 

Traffic sink 1. CPDLC end-to-end delay (seconds) 





1 1 1 1 1 1 1 



0.4 

0.3 

0.2 

0.1 

0.0 


Traffic sink 1. CPDLC end-to-end delay (seconds) 


12 

h 


16 


20 


24 


Figure 6: CPDLC packet reception and delay, IV. 





Retransmission Analysis Conclusions 

1 . Retransmission analysis reveals that if D is the mean ETE delay 
for a PCSMA network, then D' > D/(l - p) is the mean ETE 
delay for a CSMA (VDL-2) network, where “p” is the overall 
probability of a collision. 

2. “p” for simulations (I - III) is 1 1 .4, 20.5, and 33.4 percent, yield- 
ing respective delay improvements over a comparable VDL-2 
simulation of at least 12.9, 25.8, and 50.2 percent. 

3. A similar analysis involving 90 planes converging on a single 
ground station reveals that PCSMA gives a minimum of 20 per- 
cent delay improvement over VDL-2. 

4. PCSMA works and is probably comparable, if not better than, 
VDL-3 in terms of latency performance. 
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Figure 7: CPDLC packet reception and delay, II. 




8. CONCLUSIONS 

One thing is obvious from a comparison of Runs I - III with IV -VI: 
PCSMA works. PCSMA would serve the same purpose for aeronau- 
tical communications traffic as the traffic light does for automobile 
traffic — to prevent collisions. 

In the event that it is critical to receive messages without many 
retransmissions or with minimum latency, PCSMA may be very 
useful. Acknowledgments and retransmissions increase the amount 
of traffic, increasing the number of collisions and worsening 
communications throughput. 
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Figure 9: CPDLC packet reception and delay, V. 
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Figure 10: CPDLC packet reception and delay, VI. 


Figure 8: CPDLC packet reception and delay, III. 










Forecasts suggest that air traffic will triple over the next 20 years. 
Simulation studies have been performed that show that there is an 
upper limit to the number of aircraft that may be supported using 
VDL-2, i.e., traditional CSMA [4]. The limitation exists because of 
the inherent inefficiencies present in contentious, disorderly CSMA. 
Plans are underway to replace VDL-2 (which has barely been 
deployed) as the national aviation data link scheme with VDL-3, 
referred to as NEXCOM, based on time division multiple access 
(TDM A). This transition may be most expensive and somewhat sud- 
den. However, small add-on modules could be manufactured to mate 
with existing VDL-2 radios to implement PCSMA, thereby extend- 
ing the lifetime of VDL-2. 

A large network has been constructed for this simulation. 
It may also be used for a simulation of VDL-3, which may be com- 
pared to these baseline simulations of PCSMA. A smaller CPDLC 
message size of 5,000 bits was used so that much higher data 
frequencies could be used and still obtain reasonable latencies. 

It appears as though this simulation method could be used to obtain 
an upper limit for the performance of CSMA or as justification for 
further research into the use of PCSMA. Plans are underway to 
expand the number of daily flights to between 5,000 and 10,000, 
and to use more precise message sizes and frequencies. We intend 
using versions of this network as a foundation for simulations 
involving ground station gap analysis and resolution through satel- 
lite communications. 

The simulation of communication was effected without the complexity 
involved in the aeronautical telecommunications network. It is desir- 
able to identify communications systems that work and can be proven 
through simulation. Presently, there is not that much simulation re- 
search supporting the envisioned ATN. In this research, continuous 
communication was achieved in a realistic aviation scenario. It is 
difficult to even begin to convincingly do this for communications 
based on the ATN stack. 
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